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WHAT IS CLAIMED IS: 

1 1 . A method for generating a chaos-based pseudo-random sequence (X n ) 

2 comprising the steps of: 

3 defining a chaotic map for generating a pseudo-random sequence of integer 

4 numbers (x n ) comprised in a certain interval ([0, q]); 

5 defining a function (H(x)) on said first interval (xe[0, q]) whose inverse has a 

6 plurality of branches; 

7 choosing a seed (x 0 ) of said pseudo-random sequence of integer numbers (x n ) 

8 comprised in said interval ([0, q])\ 

9 generating numbers of said pseudo-random sequence (x„); 

10 calculating numbers of a chaos-based pseudo-random sequence (X n ) by 
n applying said function (H(x)) to corresponding integer numbers of said 
12 pseudo-random sequence (x„). 

1 2. The method of claim 1 , wherein the inverse of said function {H(x)) has a 

2 number of branches equal to the largest bound (q) of said interval ([0, q]). 

1 3. The method of claim 1 , wherein said chaotic map is a linear congruential 

2 generator. 

1 4. The method of claim 3, wherein said linear congruential generator is 

2 defined by: 

3 choosing a first integer number (m); 

4 choosing a second odd integer number (p) greater than the power of 2 raised to 

5 said first integer number (2 m ); 

6 choosing a third integer number (M) much greater than said first integer number 

7 (m); 

8 said chaotic map being defined by the following equation: 

1 5. The method of claim 1 , wherein defining said function (H(x)) comprises 

2 defining (H(x)) such that it may assume only two values ( {o,l} ). 
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1 6. The method of claim 5, comprising the steps of: 

2 representing in binary form said integer numbers (x„) of said pseudo-random 

3 sequence; 

4 defining a second integer number k\ 

5 defining said function (H(x)) as the binary sum of the k least significant bits of 

6 the binary representation of its argument (x). 

1 7. The method of claim 5, wherein said chaotic map is a truncated linear 

2 congruential generator. 

1 8. The method of claim 7, wherein said truncated linear congruential 

2 generator is defined by: 

3 choosing a first integer number (m); 

4 choosing a second odd integer number (p) greater than the power of 2 raised to 

5 said first integer number (2 M )\ 

6 choosing a third integer number (M) much greater than said first integer number 

7 (m); 

8 said chaotic map being defined by the following equation: 



x n+l = truncal \ —-x„ [mod 2 



2 m "J J 



1 9. The method of claim 7, wherein said linear congruential generator is 

2 defined by: 

3 choosing a first integer number (m); 

4 choosing a second odd integer number (p) greater than the power of 2 raised to 

5 said first integer number (2 m ); 

6 choosing a third integer number (M) much greater than said first integer number 

7 (m); 

8 said chaotic map being defined by the following equations: 



20 



02-AG- 1 47/AL; BX972V;* 2 1 1 0-85-3 



1 10. The method according to claim 4 wherein said third integer number (M) is 

2 greater than or equal to 64. 

1 11. The method of claim 6, comprising the steps of: 

2 providing circuit means (MEM) for storing bit strings representing integer 

3 numbers (x„) of said pseudo-random sequence; 

4 providing a shift register (R1 ) coupled to said circuit means (MEM); 

5 storing a seed (x 0 ) in said circuit means (MEM); 

6 carrying out cyclically the following operations: 

7 - copying in said shift register (R1) a bit string stored in the circuit means (MEM) 

8 representing a current number (x„) of said pseudo-random sequence, 

9 - providing k shift commands to said shift register (R1 ), 

10 - generating a bit (X„) of said chaos-based pseudo-random bit sequence by 

1 1 summing modulo 2 the k bits output by said shift register (R1 ), 

12 - generating a bit string representing a successive number (x n +i) of said pseudo- 

13 random sequence by summing up the bit string currently stored in said shift 

14 register (R1 ) and the bit string representing said current number (x n ), 

is - storing in the circuit means (MEM) the bit string representing said successive 

16 number (x n+1 ). 

1 12. The method of claim 6, comprising the steps of: 

2 providing circuit means (MEM) for storing bit strings representing integer 

3 numbers (x n ) of said pseudo-random sequence; 

4 providing a register (R1) coupled to said circuit means (MEM); 

5 storing a seed (x 0 ) in said circuit means (MEM); 

6 carrying out cyclically the following operations: 

7 - copying in said register (R1) a bit string stored in the circuit means (MEM) 

8 representing a current number (x„) of said pseudo-random sequence, 

9 - generating a bit (X n ) of said chaos-based pseudo-random bit sequence by 

10 summing modulo 2 the k least significant bits of the bit string stored in said 
n register (R1 ), 

12 - generating a bit string representing a successive number (x n+1 ) of said pseudo- 

13 random sequence by summing up the bit string representing said current 
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14 number (x n ) and the bit string obtained eliminating the k least significant bits of 

15 the bit string stored in said register (R1 ), 

16 - storing in the circuit means (MEM) the bit string representing said successive 

17 number (x n+1 ). 

1 13. A generator of chaos-based pseudo random bit sequences, comprising: 

2 circuit means (MEM) for storing bit strings representing integer numbers (x n ) of 

3 said pseudo-random sequence; 

4 a register (R1 ) coupled to said circuit means (MEM); 

5 an adder modulo 2 (XOR) summing the k least significant bits of the of the bit 

6 string stored in said register (R1 ), generating a bit (X n ) of said chaos-based 

7 pseudo-random bit sequence; and 

8 a second adder (ADD2) summing up the bit string representing said current 

9 number (x n ) and the bit string obtained eliminating the k least significant 

10 bits of the bit string stored in said register (R1 ). 

1 14. A generator of chaos-based pseudo random bit sequences, comprising: 

2 circuit means (MEM) for storing bit strings representing integer numbers (x n ) of 

3 said pseudo-random sequence; 

4 a shift register (R1 ) coupled to said circuit means (MEM); 

5 a command circuit (CONTROL) generating shift commands for said shift 

6 register (R1 ); 

7 second circuit means (R2) for storing the bits output by said shift register (R1 ); 

8 an adder modulo 2 (ADD1 ) summing the bits stored in said second circuit 

9 means (R2), generating a bit (X n ) of said chaos-based pseudo-random bit 

10 sequence; 

n a second adder (ADD2) summing up the bit strings currently stored in said shift 

12 register (R1 ) and in said first circuit means (MEM), generating a bit string 

13 representing a successive number (x n+1 ) of said pseudo-random sequence. 



22 



